Minutes to Midnight đã bị trì hoãn nhiều lần trước khi phát hành. Dự kiến phát hành lần đầu tiên vào mùa hè năm 2006, sau đó bị hoãn lại đến mùa thu năm 2006, rồi lại đến đầu năm 2007. Ngày phát hành của album cuối cùng đã được ấn định vào ngày 14 tháng 5 năm 2007. Tại Canada, album được phát hành vào ngày 15 tháng 5 năm 2007. Có những bản phát hành "non-Parental Advisory" (không cần Cha mẹ giám sát) cho cả album thông thường và album phiên bản đặc biệt. Các bài hát "Given Up", "Bleed It Out" và "Hands Held High" được chỉnh sửa. Ở Malaysia, phiên bản đã chỉnh sửa cho album có trong bìa digipak trong khi phiên bản gốc có trong Phiên bản Lưu diễn có bìa cứng màu trắng và hộp có ngọc trang sức. Tại Hoa Kỳ, album có doanh số tuần đầu tiên lớn nhất trong năm 2007 vào thời điểm đó, với 625.000 album được tiêu thụ.[31] Tại Canada, album đã tiêu thụ hơn 50.000 bản trong tuần đầu tiên và đứng ở vị trí số một trên Bảng xếp hạng Album của Canada.[3] Trên toàn thế giới, album đã xuất xưởng hơn 3,3 triệu bản trong bốn tuần đầu tiên phát hành.[32]

Năm đĩa đơn đã được phát hành từ album: "What I’m Done", "Bleed It Out", "Shadow of the Day", "Given Up", và "Leave Out All the Rest". Mặc dù "Given Up" và "Leave Out All the Rest" chưa được phát hành dưới dạng đĩa đơn cho đến đầu tháng 3 năm 2008, "Given Up" đã có mặt trên bảng xếp hạng Billboard Hot 100 và Billboard Pop 100 lần lượt ở vị trí 99 và 78 trong năm 2007, còn "Leave Out All the Rest" đã lọt vào bảng xếp hạng Pop 100 của Billboard ở vị trí 98 và bảng xếp hạng Bubbling Under Hot 100 Singles của Billboard ở vị trí thứ 17 vào năm 2007. Các bài hát "Hands Held High" và "No More Sorrow" cũng lọt vào bảng xếp hạng Bubbling Under Hot 100 Singles lần lượt ở vị trí 23 và 24 vào năm 2007. Album đã tiêu thụ hơn 20 triệu bản trên toàn thế giới,[9] với 3,3 triệu bản được bán chỉ riêng tại Hoa Kỳ.[33] Mặc dù doanh số bán album thấp hơn hai album phòng thu đầu tiên của họ, nhưng album thì lại thành công hơn về phương diện đĩa đơn, với cả năm đĩa đơn đã phát hành đều lọt vào Billboard Hot 100 và hai bài hát lọt vào Bubbling Under Hot 100.